二叉树的逻辑结构

学习反思：

二叉树是非常非常非常重要的，因为所有的树都能转化成一棵二叉树，并且树的问题也很容易出。

oj上面的树基本都是二叉树的题目，难死我了，死活做不出来一两个的难。

难点主要在于递归，因为我的递归一直不是很好，而且对他存在一定的畏惧心理，所以一直都不是很擅长，一直都在回避，不过这次我不会再回避啦。已经做了两个题目了！！继续加油！剩下的基本上很少是像第二题那样的规律题了，嗯嗯，努力看看书就会的内容，争取打代码的时候可以不用看书的说啦~。

加上最近我不知道怎么回事（可能是做不出来题目习惯了，都难以思考了），哎，强迫思考ing。

其实有的题目写出来了之和（问的别人）就会发现其实并不是那么难，但是自己思考的时候不知道为什么就是做不出来哇，果然是自己脑子瓦特了；

二叉树不难，二叉树不难，好好学肯定可以学的很好的！（持续催眠ing）

基本内容

定义：

二叉树是n（n≥0）个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。

二叉树的特点

1. 每个结点最多有两棵子树；
2.  二叉树是有序的，其次序不能任意颠倒